#include <stdio.h>

void main()
{
	
	int a=0,b=0,i=0;
	scanf("%d%d",&a,&b);
	for(i=(a<b?a:b);;i++)
	{
		if(0==a%i&&0==b%i)
		{
			printf("%d",i);
			break;
		}
		
		
	}
	
	
	
}


